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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1 . 1 1 4, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since 
this application is eligible for continued examination under 37 CFR 1.114, and the 
fee set forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous 
Office action has been withdrawn pursuant to 37 CFR 1.114. Applicant's 
submission filed on 8/29/2005 has been entered. 

Response to Arguments 

2. Applicant's arguments filed 8/29/2005 have been fully considered but they are 
not persuasive. 

3. In response to applicant's argument that Schneier fails to teach using Chinese 
Remainder theorem in an authentication process is not persuasive, a recitation of 
the intended use of the claimed invention must result in a structural difference 
between the claimed invention and the prior art in order to patentably distinguish 
the claimed invention from the prior art. If the prior art structure is capable of 
performing the intended use, then it meets the claim. 

4. And further, the Applicant's arguments regarding Schneier being silent with 
respect to the use of Chinese Remainder theorem in authentication process is 
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incorrect see enclosed NPLV As Schneier discloses the use of Chinese 
Remainder theorem to "speed up" the calculating of keys used in authentication. 
And further, the Applicant is reminded it is not required that the prior art disclose 
or suggest the properties newly-discovered by an applicant in order for there to 
be a prima facie case of obviousness. See In re Dillon, 919 F.2d 688, 16 
USPQ2d 1897, 1905 (Fed. Cir. 1990). Moreover, as long as some motivation or 
suggestion to combine the references is provided by the prior art taken as a 
whole, the law does not require that the references be combined for the reasons 
contemplated by the inventor. See In re Beattie, 974 F.2d 1309, 24 USPQ2d 
1040 (Fed, Cir. 1992); In re Kronig, 539 F.2d 1300, 190 USPQ 425 (CCPA 1976) 
and In re Wilder, 429 F.2d 447, 166 USPQ 545 (CCPA 1970). 

5. The Applicant's arguments regarding the use of Chinese remainder theorem in 
the present invention is suggested by Shamir. As Shamir is suggestive of the 
reduced of x, e and n in y = x^(mod n) see Page 4 Ln 18-22 & Ln 44-55. Shamir 
suggests n being factored into p and g, also talks of a small value of x in order to 
provide for benefits in size being smaller and faster calculation. And further 
Shamir discloses the choosing of e based on the n and x, and thus if n and x are 
being modified so must e in order to provide for significant "wraparound". Shamir 
anticipates the reduction of the instant invention by taking the memory and 



^ Schenier, Bruce. "Public-Key Algorithms: RSA." Applied Grvptooraphv: Protocols. Algorithms and 
Source Code in C. New York: John Wiley & Sons, 1996. pp 470. 
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computing power needed to carry out this calculation in account and the 
reduction is suggested as one of these methods see Page 4 Ln 24-29. 



6. In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established 
by combining or modifying the teachings of the prior art to produce the claimed 
invention where there is some teaching, suggestion, or motivation to do so found 
either in the references themselves or in the knowledge generally available to 
one of ordinary skill in the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 
(Fed. Cir. 1988) and In re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 
1992). In this case, As Schneier discloses the use of Chinese Remainder 
theorem to "speed up" the calculating of keys used in authentication. 



Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would have been obvious at the time 
the invention was made to a person having ordinary skill in the art to which said subject matter 
pertains. Patentability shall not be negatived by the manner in which the invention was made. 



8. Claim 8 rejected under 35 U.S.C. 103(a) as being unpatentable over EP0325238 
to Shamir in view of Scheiner. 
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9. Regarding Claim 8, Shamir discloses an authentication process involving a first 
device, which possesses a public key v and a secret key s, these keys being 
related by an operation modulo n, where n is an integer, the modulus n being 
specific to the first device and a second device, which knows the public key v, 
these devices being provided with means to exchange zero-knowledge 
information and carry out cryptographic calculations on this information, some 
calculations being carried out modulo n, the process being characterized in that 
the modulo n operation is of the kind v=s'\mod n) being a parameter see 
Abstract & Page 4 Line 33-49. And further Shamir discloses the modulus n is a 
product of two primes of similar size see Page 4 Ln 1 8-22(p and g being the 
same number of digits as well as same binary length). But, Shamir does not 
disclose the use of Chinese Remainder method. However, Scheiner discloses 
the use of Chinese Remainder's method see NPL^. It would be obvious to one 
having ordinary skill in the art at the time of the invention to the Chinese 
Remainder method in the invention of Shamir in order to speed up calculations 
as taught in Scheiner see NPL^. 

10. Regarding Claim 9, The "first device selects at least one integer at random 
ranging between 1 and n-1 and calculates at least one parameter x equal to 
r*(mod n), then at least one number c that is at least one function of the at least 
one of a parameter and a message, and sends the at least one number c to the 

^ Schenier, Bruce. "Mathematical Background: Number Theory." Applied Cryptography: Protocols. 
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second device, the second device receives the c, selects one number e at 
random and sends this question to the first device, the first device receives the 
question e, carries out at least one calculation using the at least one number e 
and the secret key s, the result of the at least one calculation yielding at least 
one answer y and sends the at least one answer y to the second device. The 
second device receives the answer y, carries out one calculation using the public 
key V and the modulus n, and checks with a modulo n calculation that the result 
is coherent with the received at least one number c" is met by Shamir see Page 
2 Line 44 - Page 3 Line 41 . 

1 1 . Regarding Claim 1 3, The "a message signature process configured for a device 
provided with a public key v and a secret key s, the public and private keys being 
related by a modulo n calculation, where n is an integer, which is specific to the 
device, the process utilizing means configured to calculate at least one number c 
that is a function of a message M to be signed, configured to calculate at least 
one number y that is a function of the secret key s, and configured to transmit the 
numbers y and c that are the signature of the message and the message M, 
wherein the modulo n operation is v=s"*(mod n), t being a parameter" is met by 
Shamir see Abstract & Page 4 Line 33-49 & Page 2 Line 44 - Page 3 Line 41 . 



Algorithms and Source Code in C. New York: John Wiley & Sons, 1996. pp 249-250. 
^ See footnote 1 . 
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12. Regarding Claim 14, The "device selects an integer r at random between 1 and 
n-1 , calculates a parameter x equal to rt (mod n), calculates at least one number 
e that is a function of parameter x and the message M to be signed, calculates 
the at least one number y using its secret key s, said at least one number y being 
a function of numbers r and e, and transmits the numbers c and y as the 
signature" is met by Shamir see Page 2 Line 44 - Page 3 Line 41 . 

Allowable Subject Matter 

13. Claim 10 and 11 would be allowable if rewritten to overcome the rejection(s) 
under 35 U.S.C. 112, 2nd paragraph, set forth in this Office action and to include 
all of the limitations of the base claim and any intervening claims. 

Conclusion 

14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Venkatanarayanan Perungavoor whose 
telephone number is 571-272-7213. The examiner can normally be reached on 
8-4:30. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Gilberto Barron can be reached on 571-272-3799. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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15. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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